VOLUME 63 


MATHEMATICS 
oF ((OMPUTATION 


AMERICAN MATHEMATICAL SOCIETY 


EDITED BY 


James H. Bramble 
Susanne C. Brenner 
E. W. Cheney 
James W. Demmel 
Walter Gautschi, Managing Editor 
Eugene Isaacson 
James N. Lyness 
Harald Niederreiter 
Jorge J. Nocedal 
Syvert P. Ngrsett 
Andrew M. Odlyzko 
Frank W. J. Olver 
John E. Osborn 
Stanley Osher 

Carl Pomerance 
René Schoof 

L. Ridgway Scott 
Daniel Shanks 
Chi-Wang Shu 
Frank Stenger 

Hans J. Stetter 

G. W. Stewart 

Nico M. Temme 
Vidar Thomée 

Lars B. Wahibin 
Hugh C. Williams 
John W. Wrench, Jr. 


PROVIDENCE, RHODE ISLAND USA 
ISSN 0025-5718 


/TPHTOE MH 
a \ ) 1994 


Mathematics of Computation 


This journal publishes research articles in computational mathematics. Areas covered 
include numerical analysis, the application of computational methods, algorithms for 
advanced computer architectures, computational number theory and algebra, and related 
fields. Table errata and reviews of books in areas related to computational mathematics 
are also included. 


Subscription information. Mathematics of Computation is published quarterly. Sub- 
scription prices for Volumes 62 and 63 (1994) are $262 list; $210 institutional member; 
$170 member of CBMS organizations; $157 individual AMS member. A late charge 
of 10% of the subscription price will be imposed upon orders received from nonmem- 
ber institutions and organizations after January 1 of the subscription year. Subscribers 
outside the United States and India must pay a postage surcharge of $9; subscribers in 
India must pay a postage surcharge of $18. Expedited delivery to destinations in North 
America $13; elsewhere $40. , 

Back number information. For back issues see the AMS Catalog of Publications. 


Subscriptions and orders should be addressed to the American Mathematical Society, 
P.O. Box 5904, Boston, MA 02206-5904. All orders must be accompanied by payment. 
Other correspondence should be addressed to P.O. Box 6248, Providence, RI 02940- 
6248. 


Unpublished Mathematical Tables. The editorial office of the journal maintains a 
repository of Unpublished Mathematical Tables (UMT). When a table is deposited in 
the UMT repository a brief summary of its contents is published in the section Reviews 
and Descriptions of Tables and Books. Upon request, the chairman of the editorial 
committee will supply copies of any table for a nominal cost per page. All tables and 
correspondence concerning the UMT should be sent to Walter Gautschi, Chairman, 
Editorial Committee, Mathematics of Computation, Department of Computer Sciences, 
Purdue University, West Lafayette, IN 47907. 


Copying and reprinting. Individual readers of this publication, and nonprofit libraries 
acting for them, are permitted to make fair use of the material, such as to copy an article 
for use in teaching or research. Permission is granted to quote brief passages from this 
publication in reviews provided the customary acknowledgment of the source is given. 

Republication, systematic copying, or multiple reproduction of any material in this 
publication (including abstracts) is permitted only under license from the American 
Mathematical Society. Requests for such permission should be addressed to the Manager 
of Editorial Services, American Mathematical Society, P.O. Box 6248, Providence, RI 
02940-6248. Requests can also be made by e-mail to reprint-permission@math. 
ams . org. 

The appearance of the code on the first page of an article in this journal indicates the 
copyright owner’s consent for copying beyond that permitted by Sections 107 or 108 of 
the U.S. Copyright Law, provided that the fee of $1.00 plus $.25 per page for each copy 
be paid directly to the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, 
MA 01923. This consent does not extend to other kinds of copying, such as copying for 
general distribution, for advertising or promotional purposes, for creating new collective 
works, or for resale. 


Mathematics of Computation is published quarterly by the American Mathematical 
Society at 201 Charles Street, Providence, RI 02904-2213. Second-class postage is paid 
at Providence, Rhode Island. Postmaster: Send address changes to Mathematics of 
Computation, American Mathematical Society, P.O. Box 6248, Providence, RI 02940- 
6248. 


© Copyright 1994 by the American Mathematical Society. All rights reserved. 

Printed in the United States of America. 
€9 The paper used in this book is acid-free and falls within the guidelines 

established to ensure permanence and durability. 
€> Printed on recycled paper. 
This publication was typeset using AA4S-TgX, 
the American Mathematical Society’s TEX macro system. 
10987654321 99 98 97 96 95 94 


— 
— 


MATHEMATICS OF COMPUTATION 
CONTENTS 


Vol. 63, No. 207 July 1994 


James H. Bramble and J. Thomas King, A robust finite element method for 
nonhomogeneous Dirichlet problems in domains with curved bound- 


M. P. Lebaud, Error estimate in an isoparametric finite element eigenvalue 
problem 

Ching Lung Chang, An error estimate of the least squares finite element 
method for the Stokes problem in three dimensions 

Bernardo Cockburn and Ioana Triandaf, Error estimates for a finite element 
method for the drift-diffusion semiconductor device equations: the 
zero diffusion case 

Bernardo Cockburn, Frédéric Coquel, and Philippe LeFloch, An error es- 
timate for finite volume methods for multidimensional conservation 


N. Al Shenk, Uniform error estimates for certain narrow Lagrange finite 
elements 

M. Crouzeix, S. Larsson, and V. Thomée, Resolvent estimates for elliptic 
finite element operators in one dimension 

Anwei Liu and Barry Joe, On the shape of tetrahedra from bisection ... 

Kent McCormick and Raymond O. Wells, Jr., Wavelet calculus and finite 
difference operators 

Eric Grosse and John D. Hobby, Improved rounding for spline coefficients 
and knots 

Oscar P. Bruno and Fernando Reitich, Approximation of analytic func- 
tions: a method of enhanced convergence 

Qazi Ibadur Rahman and Gerhard Schmeisser, A quadrature formula for 
entire functions of exponential type 

Andrew H. Van Tuyl, Acceleration of convergence of a family of logarith- 
mically convergent sequences 

Pengyuan Chen, Approximate zeros of quadratically convergent algo- 


W. McLean, Numerical evaluation of some trigonometric series 

Gerhard Larcher and Claudia Traunfellner, On the numerical integration 
of Walsh series by number-theoretic methods 

Jiirgen Eichenauer-Herrmann, On generalized inversive congruential pseu- 
dorandom numbers 

Miodrag Zivkovi¢é, Table of primitive binary polynomials, II 

Adel Faridani, A generalized sampling theorem for locally compact abelian 


Henri Cohen and Jacques Martinet, Heuristics on class groups: some good 
primes are not too good 
Bernd Souvignier, Irreducible finite integral matrix groups of degree 8 and 


Ulrich Baum and Michael Clausen, Computing irreducible representations 
of supersolvable groups 


| 19 
41 
51 
105 
121 
141 
155 
175 
195 
215 
229 
271 
277 
293 
301 


A. Schwarz, M. Pohst, and F. Diaz y Diaz, A table of quintic number fields 
Guogiang Ge, Recognizing units in number fields 
Richard P. Brent, On the periods of generalized Fibonacci recurrences .. 
Zhenxiang Zhang, Finding finite B)-sequences with larger m — all 
Aaron Schlafly and Stan Wagon, Carmichael’s conjecture on the Euler func- 
tion is valid below 10!0,200,000 
Reviews and Descriptions of Tables and Books 
Stoer and Bulirsch 18, Werschulz 19, Hatcher and Quinn 20a, Meh- 
rotra, Saltz, and Voigt, Editors 20b, Simon, Editor 20c, Neittaanmaki, 
Editor 21, Dierckx 22, Hansen 23, Evans and Minieka 24, Walker 25 
Table Errata 
Fung and Williams 615 
Microfiche Supplement 
Bernd Souvignier, Irreducible finite integral matrix groups of degree 
8 and 10 


361 


Vol. 63, No. 208 October 1994 


Susanne C. Brenner, A nonconforming mixed multigrid method for the 
pure traction problem in planar linear elasticity 
James H. Bramble, Zbigniew Leyk, and Joseph E. Pasciak, The analysis of 


multigrid algorithms for pseudodifferential operators of order minus 


Pavel B. Bochev and Max D. Gunzburger, Analysis of least squares finite 
element methods for the Stokes equations 

Thomas Hagstrom, S. I. Hariharan, and R. C. MacCamy, On the accu- 
rate long-time solution of the wave equation in exterior domains: 
Asymptotic expansions and corrected boundary conditions 

T. Boukadida and A. Y. LeRoux, A new version of the two-dimensional 
Lax-Friedrichs scheme 

Pierre Bernard, Denis Talay, and Luciano Tubaro, Rate of convergence of a 
stochastic particle method for the Kolmogorov equation with variable 
coefficients 

B. Leimkuhler and S. Reich, Symplectic integration of constrained Hamil- 
tonian systems 

C. K. Chui, Xin Li, and H. N. Mhaskar, Neural networks for localized 
approximation 

Luis F. Portugal, Joaquim J. Judice, and Luis N. Vicente, A comparison of 
block pivoting and interior-point algorithms for linear least squares 
problems with nonnegative variables 

Gerlind Plonka and Manfred Tasche, Cardinal Hermite spline interpolation 
with shifted nodes 

Francis J. Narcowich and Joseph D. Ward, Generalized Hermite interpo- 
lation via matrix-valued conditionally positive definite functions .. 

Ming-Jun Lai, On the computation of Battle-Lemarié’s wavelets 


435 


461 


479 


507 


541 


555 


589 


607 


377 
389 
403 
415 
421 
433 
| 
625 
645 
661 
| 689 


Gerhard Larcher, Wolfgang Ch. Schmid, and Reinhard Wolf, Representation 
of functions as Walsh series to different bases and an application to 
the numerical integration of high-dimensional Walsh series 

P. Verlinden and R. Cools, Proof of a conjectured asymptotic expansion 
for the approximation of surface integrals 

J. N. Lyness, Quadrature over curved surfaces by extrapolation 

Stanislaw Lewanowicz, A simple approach to the summation of certain 
slowly convergent series 

Robert Spira, Some zeros of the Titchmarsh counterexample 

David Casperson and John McKay, Symmetric functions, m-sets, and 
Galois groups 

Ilene H. Morgan and Gary L. Mullen, Primitive normal polynomials over 
finite fields 

James McKee, Computing division polynomials 

Peter Stevenhagen, Class number parity for the pth cyclotomic field .... 

A. K. Lenstra and M. S. Manasse, Factoring with two large primes 

P. Moree, H.J.J. te Riele, and J. Urbanowicz, Divisibility properties of 
integers x, k satisfying 1 + ---+ (x — = x* 

Reviews and Descriptions of Tables and Books 
Stenger 26, Adams and Kulisch, Editors 27, Groetsch 28, Goldman 
and Lyche, Editors 29, Meyer 30, Risler 31, Fiorot and Jeannin 32, 
Aliabadi and Rooke 33, Sincovec, Keyes, Leuze, Petzold, and Reed, 
Editors 34, Lee, Editor 35, McCarthy, Editor 36 

Table Errata 
Spira 616 

Corrigendum 
BabuSka and Osborn 

Suppplement to “A nonconforming mixed multigrid method for the pure 
traction problem in planar linear elasticity” by Susanne C. Brenner 

Suppplement to “On the accurate long-time solution of the wave equation 
in exterior domains: Asymptotic expansions and corrected bound- 
ary conditions” by Thomas Hagstrom, S. I. Hariharan, and R. C. 
MacCamy 

Suppplement to “Rate of convergence of a stochastic particle method for 
the Kolmogorov equation with variable coefficients” by Pierre Bernard, 
Denis Talay, and Luciano Tubaro 

Suppplement to “Primitive normal polynomials over finite fields” by 
Ilene H. Morgan and Gary L. Mullen 


701 
717 
727 
741 
747 
| 749 
759 
767 
773 
785 
799 
817 
829 
831 
S1 
S11 
$19 
\ 


